#include "directSort5.h"
void InsertionSort(ElementType A[], int N)
{
    if (N == 0 || N == 1)
    {
        return;
    }
    int i, j;
    ElementType tmp;
    for (i = 1; i < N; i++)
    {
        tmp = A[i];
        for (j = i; j > 0 && tmp < A[j - 1]; j--)
            A[j] = A[j - 1];
        A[j] = tmp;
    }
}
